Declarative Semantics of Production Rules for Integrity Maintenance

نویسندگان

  • Luciano Caroprese
  • Sergio Greco
  • Cristina Sirangelo
  • Ester Zumpano
چکیده

The paper presents a declarative semantics for the maintenance of integrity constraints expressed by means of production rules. A production rule is a special form of active rule, called active integrity constraint, whose body contains an integrity constraint (conjunction of literals which must be false) and whose head contains a disjunction of update atoms, i.e. actions to be performed if the corresponding constraints are not satisfied (i.e. are true). The paper introduces i) a formal declarative semantics allowing the computation of founded repairs, that is repairs whose actions are specified and supported by active integrity constraint, ii) an equivalent semantics obtained by rewriting production rules into disjunctive logic rules, so that repairs can be derived from the answer sets of the logic program, iii) a characterization of production rules allowing a methodology for integrity maintenance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Declarative Semantics in Object-Oriented Software Development - A Taxonomy and Survey

One of the modern paradigms to develop an application is object oriented analysis and design. In this paradigm, there are several objects and each object plays some specific roles in applications. In an application, we must distinguish between procedural semantics and declarative semantics for their implementation in a specific programming language. For the procedural semantics, we can write a ...

متن کامل

1 Active Behaviour in Deductive Databases 30 March 1996

This paper reports work in progress on active and deductive databases. Active rules are used for a variety of purposes, prominent amongst which are integrity enforcement, view maintenance and actions output to the environment. In this paper we argue that a package of deductive databases, temporal reasoning, integrity enforcement and abduction captures and possibly extends the first two main use...

متن کامل

Referential Actions as Logical Rules

Referential actions are specialized triggers used to automatically maintain referential integrity. While their local behavior can be grasped easily, it is far from clear what the combined eeect of a set of referential actions, i.e., their global semantics should be. For example, diierent execution orders may lead to ambiguities in determining the nal set of updates to be applied. To resolve the...

متن کامل

CDOL: A Comprehensive Declarative Object Language

In this paper we present a rule-based database language known as CDOL (Comprehensive, Declarative Object Language) that is an integration of deductive, object-oriented and active database technology. CDOL provides sublanguages for the expression of derived data, constraints, updates and active rules. The rule-based query language of CDOL provides an expressive approach to extend the stored data...

متن کامل

Integrating Active Rules in U-Datalog

The marriage between logic programming and databases has given rise to the deeni-tion of deductive databases. These systems allow the users to express data manipulations and queries in a declarative way, and permit eecient storage and retrieval of intensional knowledge. Another improvement in the database eld has come from the use of active rules, linking the occurrence of certain events to a r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006